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^ ■ Abstract 

The BMV conjecture for traces, which states that Tr exp(A— AB) is 
the Laplace transform of a positive measure, is shown to be equivalent 
to two other statements: (i) The polynomial A i— ► Tr (A+AB) P has only 
| non-negative coefficients for all A, B > 0, p E N and (ii) A i— > Tr (A + 

AB) _P is the Laplace transform of a positive measure for A, B > 0, 
p > 0. 

> : 

■ An intriguing conjecture pQ, which is more than a quarter century old, 

was formulated by Bessis, Moussa and Villani (BMV) in an attempt to sim- 
plify the calculation of partition functions of quantum mechanical systems. It 
refers to a positivity property of traces of matrices which, if true, would per- 
mit the calculation of explicit error bounds in a sequence of approximations 
known as the Pade approximants. 

The BMV conjecture is easy to state. Let A and B be any two Hermitian 
n x n matrices with B > 0, and let A 6 R. Then the function of A given by 

A ^ Tr exp(A - AB) (1) 
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(with Tr = trace) is the Laplace transform of a positive measure on [0, oo). 

Oddly, the positivity can be easily seen to be true for quantum mechan- 
ics defined by the Schrodinger equation for bosons without magnetic fields 
because the partition function in that case can be represented by Wiener 
integrals. This representation fails for fermions, and hence the importance 
of the conjecture for condensed matter physics. 

The BMV conjecture appears naturally in other areas of matrix analysis 
as well and there is a significant literature devoted to it. For 2x2 matrices 
there is an easy proof of its correctness, but for 3x3 matrices neither a proof 
nor a counterexample is known to this day. Some recent work that shows 
the validity of the conjecture in some 'average' or 'typical' sense is in (HIE]- 
Ref. [7] contains a review. 

The purpose of the present paper is to show that the BMV conjectured 
positivity is equivalent to two other positivity statements that appear to 
be somewhat different. One of them is, in fact, easier than the original 
conjecture because it involves only a statement about certain polynomials. 
Namely for every pair of positive matrices A and B and every positive integer 
p, the polynomial A i— ► Tr (A + AB) P has all its coefficients positive. It is 
relatively easy to see that this statement implies the BMV conjecture but 
the striking fact, which is the main point of our paper, is that the BMV 
conjecture implies the polynomial statement. The current consensus is that 
the BMV conjecture is true, in which case our equivalence leads to a non- 
obvious and interesting theorem about traces. It also presents an alternative 
route to proving or disproving the BMV conjecture. We are indebted to D. 
Petz for urging us to write this note about the equivalences. 

THEOREM 1. For fixed n let A and B denote arbitrary hermitian n x n 
matrices over C, and let A 6 R. The following statements are equivalent: 

(i) For all A and B positive, and allp G N ; the polynomial X i— > Tr (A+AB) P 
has only non-negative coefficients. 

(ii) For all A hermitian and B positive, A t— > Tr exp (A — AB) is the Laplace 
transform of a positive measure supported in [0, oo). 

(Hi) For all A positive definite and B positive, and all p > 0, A t— > Tr (A + 
AB) _P is the Laplace transform of a positive measure supported in [0, oo). 

Remark 1. A positive means that A is Hermitian and (v,Av) > for all 
vectors v. Positive definite means positive and invertible. 
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Remark 2. By Bernstein's theorem j2], a function of A defined for A > is 
the Laplace transform of a positive measure supported in [0, oo) if and only 
if it is completely monotone, i.e., its r-th derivative has the sign (— l) r for all 
values of A > 0. 

Remark 3. In the case of 2 x 2 matrices, it is easy to see that statement 
(i) of Theorem n (and therefore all three statements) are true: there exists a 
basis in which both A and B have only non-negative entries, and therefore all 
coefficients of Tr (A + AB) P , which is independent of the choice of the basis, 
are necessarily non- negative. Some other special cases are treated in jHJ. 

Remark 4. Note the logical structure in the proof that statement (iii) for 
p G N implies item (i), which then implies (iii) for all p > 0. 

Remark 5. The proof will show (see (|13|)) that item (iii) is really a very 
simple corollary of item (ii). Indeed, the proof extends to the statement that 
A i — > Tr /(A + AB) is the Laplace transform of a positive measure supported 
in [0, oo) for A > 0, B > whenever / is the Laplace transform of a positive 
measure supported in [0, oo). 

Remark 6. An important remark about item (i) is addressed in When 
Tr (A+AB) P for p e N is multiplied out, the coefficient of A r is a sum of terms. 
|2j shows that some of these terms can be negative. The first interesting case 
occurs for p = 6 and r = 3. The term Tr A 2 B 2 AB can be negative even 
though A and B are positive. Nevertheless, the BMV conjecture implies that 
the sum of all terms of order A 3 is non-negative. We cannot prove this, even 
for n = 3, r = 3, p = 6. 

The proofs of (i)=>(ii) and (ii)=>(iii) will turn out to be very easy. The 
difficult direction is (iii)=>(i) and the following lemma is needed for this case. 

LEMMA 1. Let a and b be hermitian nxn matrices over C, with a positive 
definite. Define A = a -1 and B = a _1 / 2 ba _1 / 2 ; and let AgR. For allp, r 6 N 



-Tr 



= ^-{-iy -^Tr (A + AB) p+r 

A=0 P + r dX 



(2) 



A=0 



dX r (a + Abf 
Proof. By induction it is easy to show that 

(A + AB) p+r = r! V (A + AB)* 1 B ■ ■ ■ B(A + AB)* r+1 . (3) 

0<ii,...,i r +i<p 
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By taking the trace at A = we obtain 



h = ^Tr (A + AB)^ 



— j>] 



A=0 



Tr A* 1 B • • • BA 



i r+ i 



(4) 



0<h,—,i T +i<p 



Moreover, by similar arguments, 
d r 1 



-IV! 



E 



1 



-b-b- 



1 



dA-(a + Ab)' ^ -■• i ^Z_, + ^ (a + Ab) n- " (a + Ab)v +1 

E 3 ij=P+r 

By taking the trace at A = and using cyclicity, we get 
d r „. I 



(5) 



-Tr 



d\ r (a + Ab) ? 



We have to show that 



A=0 



= (-l) r r! TrAA^B-.-BA^ 1 . (6) 



0<u,...,i r +i<p-l 
Ej»j=P-1 



P 



p + r 



(7) 



To see this we rewrite Ii in the following way Define p + r matrices M, by 



M, 



B for 1 < j < r 

A for r+l<j<r+p. 



(8) 



Let S n denote the permutation group. Then 

j p+r 



J i = ^ E Tr II M ^)- 



p 



(9) 



neSp+r j=l 



Because of the cyclicity of the trace we can always arrange the product such 
that M p+r has the first position in the trace. Since there are p + r possible 
locations for M p+r to appear in the product above, and all products are 
equally weighted, we get 



h 



p + r 
p\ 



p+r— 1 



e TrA n m ^ 



■Cj) 



(10) 



7r6S p +, — i 



3=1 
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On the other hand, 



1 



p+i — 1 



h = (-iy 



(p-l)! 



E TrA II M -o-) 



(ii) 




so we arrive at the desired equality. 



□ 



Proof of Theorem^ (i)=^(ii): By continuity of the trace, 



Tr exp (A - AB) = e~ l|A|1 ^ -Tr (A + ||A|| I - AB) fc , (12) 



k=0 



where I denotes the identity matrix. It follows from Bernstein's theorem 
and (i) that the right side is the Laplace transform of a positive measure 
supported in [0, oo). 

(ii)=^(iii): This follows from taking the trace of the matrix equation 



(iii)=^(i): It suffices to assume (iii) only for p G N. For invertible A we 
observe that the r-th derivative of Tr (a + Ab) _p at A = is related to the 
coefficient of A r in Tr (A + AB) P as given by (J2J) with A, a, B, b related as in 
Lemma ^ The left side of (j2J) has the sign (— l) r because it is the derivative 
of a function that is the Laplace transform of a positive measure supported 
in [0, oo). Thus the right side has the correct sign as stated in item (i). The 
case of non-invertible A follows from continuity. □ 
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